﻿// 雨季来临 SNAIL.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/SNAIL

问题：

在深度为n米的井底有一只蜗牛。这只蜗牛想要爬到井口，但它的行动受天气影响。如果下雨，蜗牛每天可以爬2米；如果天晴，蜗牛只能爬1米。

夏季的梅雨季节来了，未来m天内每天下雨的概率恰好为75%。编写一个程序计算蜗牛在m天内爬出井口的概率。

更正：本问题与《算法问题解决策略》第8.11题的描述略有不同。与书中相反，这里假设下雨时蜗牛每天爬2米，晴天只能爬1米。感谢提供反馈的Jo Sung-Hyun同学。

输入：
输入的第一行是测试用例的数量C（1≤C≤50）。然后是C行，每行包含井的深度n（1≤n≤1000）和梅雨期的长度m（1≤m≤1000）。

输出：
对于每个测试用例，输出一行，表示蜗牛在m天内爬出井口的概率。接受相对/绝对误差不超过10^-7的答案。

示例输入：
4
5 4
5 3
4 2
3 2

示例输出：
0.9960937500
0.8437500000
0.5625000000
0.9375000000
*/

int main()
{
    std::cout << "Hello World!\n";
}

 